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Abstract. We show that the free group of rank 2 is a Umit of 2-markings of 
Thompson's group F in the space of all 2-marked groups. More specifically, we 
find a sequence of generating pairs for F so that as one goes out the sequence, 
the length of the shortest relation satisfied by the generating pair goes to 
infinity. 

1. Introduction 

From [To], a /c-marked group is a pair {G,S) where S is an ordered fc-tuple 
of generators (the fc-marking) of the group G. An isomorphism of marked groups 
must preserve the markings. With Sk the set of all isomorphism classes of fc-marked 
groups, one says that two elements of Sk are no more than e^^ apart if they have 
satisfy the same relations of length no longer than R. This gives a metric on Sk, 
and a group L is a G-limit if it is a limit in Sk of a sequence of marked groups each 
of which is isomorphic as an unmarked group to G. 

Marked groups and their limits are defined and studied in [B] where, among other 
things, it is shown that Sk is compact. Limits of marked groups extend the notion 
of limit groups of [9] . 

Groups that cannot be obtained as a limit of Thompson's group F are studied 
in [ID]. 

Recently Akhmedov, Stein and Taback [T] have announced that the free group 
on k generators is a limit of fc-markings of Thompson's group F when fc > 3. The 
purpose of this paper is to prove the following. 

Theorem 1. The free group on 2 generators is a limit of 2-markings of F. 
See [5] for an introduction to Thompson's group F. 

There is a closely related notion of free-like. Essentially a group G is fc-free-like 
if both (a) the free group on k generators can be obtained as a G-limit, and (b) 
the group G is "uniformly non-amenable" with respect to the markings used in 
the limit. See [B] for the full definition, examples and discussion of the free-like 
property and related concepts. 

The notion of a free group occuring as a G-limit can be easily restated. The free 
group of rank A; is a G-limit if there is a sequence of /c-tuples Sn in G so that (a) 
each Sn generates G, and (b) for each n, no reduced word of length at most n in the 
elements of Sn and their inverses represents the trivial element of G. Alternatively 
for (b), one can say that the homomorphism from the free group on k generators 
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taking the generators of the free group to the elements of Sn embeds the n-ball of 
the free group in G. 

Our proof combines two tendencies in F. First, it is not hard to find elements 
in F that satisfy no short relations. Second it is rather "easy" to generate F. The 
word "easy" is in quotes because while it might not be hard to pick out sets of 
elements that generate F, the calculations that show that they generate might be 
complicated. This is discussed more in the body of the paper. 

The technique that we use to embed large balls of the free group in F is taken 
from [3 . An alternative technique is found in T. However it is not clear that the 
alternative technique lends itself as well to building generators. 

In Section [2] we give the outline. In Section [3] we give the details that show that 
the outline is correct. The outline is the more important part of the paper, and the 
details should be read only by those that wish to check for correctness. 

Background for this paper would include [S] for its general introduction to the 
group F, for the normal form of an element in terms of the infinite generating set, 
and for the description in Section 1 of 5 of the "rectangular diagrams" of Thurston 
which are aids to calculation. Rectangular diagrams will be used extensively in Sec- 
tion [3l We use the representation of -F as a group of right acting homeomorphisms 
of the non-negative real numbers. A discussion close to this view is found in Section 
2 of [2] and to some extent in [3] . 

We would like to thank Mark Sapir for supplying the question answered by 
Theorem [TJ 



in which the generators are the self homeomorphisms x^, i > 0, of R>o operating 
on the right defined by 



The Xi satisfy the usual relations whenever i < j, and it is known 

that xo and xi generate F. 

Our method will be to modify xq and xi "slightly" so that (I) they still generate, 
and (II) they don't satisfy short relations. The slightness of the modification will 
mean that in a region large enough to be useful, the modifications agree with the 
originals. 

2.1. Getting generators. Showing (I), that the modifications still generate, will 
need the more intricate argument. I learned the following use of the subgroups 
P[a,b] from Collin Bleak and Bronlyn Wassink. 

Let [a, b] be a closed interval, and let F[a,b] be all the elements in F whose support 
is contained in [a, b]. The support of an / G F is the set {t e R>o | tf ^ t}. 

We will only refer to F^a^t] when < a < 6 and both a and b are dyadic (that is, 
of the form m/2" with m and n in Z). It is standard that under these restrictions 
F[a^b] is isomorphic to F. 



2. Outline 



The model of F that we work with is the model on 



R.>o 



{i e R I i > 0} 
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When a and b are two consecutive integers, it is very easy to write down gener- 
ators for i^[a,6]- For a = and b ~ 1, we have the usual model of F on [0, 1] and 
typical generators for i^[o.i] ^-re yo and zq defined by 



tyo 



tZQ 



2t, 






o<t<l, 


t + 


1 

4 ' 




i < i < i 

4 - - 2' 


1 - 






1 <i < 1, 
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0<t<i, 


t + 


1 

8 ' 




i < t < i 

8 — - 4 
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2 < t < i 
8 - - 2 
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i<t<l. 



It is standard and an easy exercise that 



_ 3-1-2 

To generate -Fii^i+i] for a positive integer i, we use yi and Zi where 

V / 3 _2 

■Zi = x^x^^^x^ . 

We will also use the elements 

(2) Wi = XiX~^-^ 

and it is also standard and easy exercise that Wi and yi generate i^[i,i+2] i^i 8- manner 
"identical" to the manner in which yi and Zi generate -Fj^ 

Lemma 2.1. Let and Xi generate a subgroup G of F and assume the following 
hold. 

(a) The support of XqXq^ is contained in a compact subset o/(0,oo). 

(b) The support of Xix^^ is contained in a compact subset o/(0,oo). 

(c) The group G generated by Xq and Xi contains wi and yi. 

(d) The translates of the open interval (1,3) under G cover all o/(0, 00). 
Then G = F. 

Proof. From (c), we know that G contains ^"[1.3], from (d) we know that G contains 
all elements of F whose support is contained in a compact subset of (0, cx)), and 
from (a) and (b) we know that G contains XqXq and Xix^ and thus xq and Xi. 
Thus G contains all of F. □ 

2.2. Avoiding relations. Showing (II), that our chosen generators don't satisfy 
short relations, will be done as in [3j. We will take homeomorphisms on the circle 
that generate a free group and lift these to the real line. The lifts will not be ele- 
ments of F, but approximations with supports on compact subsets will be elements 
of F. If the compact subsets are long enough, then as shown in [3] the only relations 
that the approximations satisfy must be long. Let us refer to these approximations 
as "almost free" elements. 

We will need to know more about these "almost free elements" than just the 
fact that they only satisfy long relations. We will also need to know some specific 
relations that they do satisfy. As is typically the case with F, these relations will 
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be commutators of certain words in the almost free elements. These relations will 
be used to build our generating set. 

2.3. Getting generators, revisited. We can now give better descriptions of our 
generators Xq and Xi. 

We will work with two intervals. On one interval [0, 6 — 5) for some 6 > 5 that 
wc will choose, Xi will agree with Xi for i = 0, 1. (The strange way of giving the 
upper limit of the interval is to make things convenient later.) On a second interval 
(6 — 5, rf) for a > 6 that will depend on n, Xi will agree with an element gi for 
i = 0, 1, (also depending on n) for which it is known that the gi satisfy no relations 
shorter than n but which do satisfy certain specific relations that are longer than 
n. 

We then consider words in the X^. We will use capital letters to denote such 
words. For example 

— v2\r2\r-2v-2 

will be one word. The corresponding lower case letter will denote the corresponding 
word in the Xi. Thus 

2 2—2-2 

c — XqX-^Xq ^r 

denotes the word corrdesponding to C. 

For certain words (let W denote such a word for this discussion) in the Xi, the 
corresponding word {w in this example) in the Xi will satisfy W = w in F because 

(1) W will be trivial on {b - 5, d), 

(2) the Xi agree with the Xi on (0, b — 5), and 

(3) the word w in the Xi has support in [0, 6 — 5). 

2.4. Avoiding relations, revisited. We now describe the X^. Our first basic 
building block will be the piece of function below on the left and its inverse below 
on the right. 




The reader can verify that the function on the left is Wq, a fact that will be 
convenient for notation but that is not terribly important otherwise. The most 
important property that we need is that i is taken to |. That is, all points in [0, 2] 
not within ^ of the left fixed point are carried to within ^ of the right fixed point. 
Also important is that no point moves more than one. 
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Our second basic building block will be w^'^w^ that is pictured below. 

4 



(4) 



2 4 

We consider a composition of m copies of the block from ^ translated by mup- 
tiples of 4 as follows: 

r —2 2\/ — 2 2\ / -2 2 \ 

K W2)(W^ W'6)---K(m-l)^4(m-l)+2)- 

The graph looks something like the picture below, but the small scale prevents a 
truly accurate picture. 



4m — 4 



4m-8 



4 

If we conjugate this function by a translation by 6 > (so that it is the product 
(ui^ w^_i_2)(u'^4W^_i_g) • ■ • etc.), then we get a function with graph similar to that 
above and whose support is on [b, b + Am] . Call this function 170. To make the next 
discussion easier, we take & to be a multiple of 4. 

The function 170 has the property that positive powers of have the multiples 
of 4 in [6, b + 4m] as attracting fixed points and the odd multiples of 2 in [6, 6 + 4m] 
as repelling fixed points. 

If we conjujgate go by translation by 1, then we get a function gi whose support 
is on J = [6 + 1, 6 + 4m, + 1], which has the elements from Z that are equal to 1 
modulo 4 in J as attracting fixed points, and which has the elements from Z that 
are equal to 3 modulo 4 in J as repelling fixed points. 

Let n = 2m — 3. It is standard that given any reduced word in g^ and gi of length 
less than n, then the function corresponding to that word cannot be the identity, 
and thus the pair and gi cannot satisfy any relation shorter than n. One sees this 
as follows. Associate to each of the four elements g^^ and gf^ its set of attracting 
fixed points in [5, b + 4m] . Thus go is associated to the integers in [5, b + 4m] that 
are equal to modulo 4, g^"^ is associated to the integers in [6, b + 4m] that are 
equal to 2 modulo 4, and so forth. Let w be a reduced word in gf^, i = 0, 1. Let C, 
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be an integer within two of 6 + 2m in a set associated with neither the last letter in 
w, nor the inverse of the first letter. One then shows inductively on the length of w 
(based on the fact that w is reduced), that the image of C under w is within ^ of a 
point in the set associated to the last letter. Since the image of ^ never moves more 
than one under the action of each successive letter in w, and since the induction 
persists as long as the image of C stays within [b + 1,6 + 4m], the induction will 
survive as long as the length of w is not more than n. (We start the interval in 
the previouis sentence at + 1 since the behavior of gi is under the control of the 
blocks in ^ only starting at 6 + 1.) 

2.5. The generators themselves. We wish to combine the function go with a;o. 
This cannot be done directly since their behaviors at b do not match. At b, the 
first is fixed and the second translates by 1. Thus we will alter go in the interval 
[b — 4, b] so as to agree with the picture below on the right instead of its originally 
defined behavior as pictured below on the left. 




The exact values involved in the new go will be made clear in Section [3l What we 
need to know now is that the function on the right acts as translation by 1 at 6 — 2. 

We must similarly change the behavior above b + 4m so that its behavior is as 
shown below. Once again, exact values will be given in Section [3] For now we only 
need to know that the function acts as translation by 1 on [& + 4m + 3, oo). 




fc+4m 



Now we can define Xq to agree with xq on [0,6 — 2], with the modified go on 
[6 — 2,6 + 4m + 3] and with xq again on (6 + 4m + 3, oo). 
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We make similar modifications to gi and end up with an Xi that is Xq conjugated 
by a translation by 1. In particular Xi agrees with xi on [0, 5—1]. 
We take m to be a positive integer. We let z = m + 2. 

In the following definitions, we set Xi = Xq~'^XiXq~^ for each i > 1 to parallel 
the relation that holds in F. We now define: 



S — XqX2X-^ ^, 



z = 




w = 


[T, 6] ^ TBT-^Q- 


p = 


z-^w, 


Q = 


X^^PXiP-'^, 


H = 


X^ ^QXf, 


K = 


XiHX^^. 



(7) T — "^X^ ^Xq \ 

e = c-^TC\ 

As mentioned above, we define the corresponding lower case symbols, c for C, 9 

for 8, etc., as the corresponding words in the Xi. 

It is clear that Xq and Xi satisfy (a) and (b) of Lemma 12.11 

In the proposition below, the elements yi and wi are as defined in ([1]) and ([2|). 

and wi is not related to the w that corresponds to W defined in ((7]). 

Proposition 2.2. The following hold for all sufficiently large values ofh. 

(i) The symbols defined in the right hand column of ^ represent the same 
elements of F as the corresponding lower case symbols. 

(ii) We have the equalities H = and K = yi^. 

(iii) The elements Xi and X2 satisfy no relation of length less than 2m — 3. 

(iv) Hypothesis (d) of Lemma \2.1\ is satisfied. 

Since (ii) in the above proposition gives (c) of Lemma 1 2. 11 we have that Xq and 
Xi generate F. This and (iii) of the proposition give Theorem [TJ 

We add a bit more to the outline before surrendering this paper to the details. 
Items (i) and (ii) are the most technical. 

For (i), we will divide R>o into two regions, [0, 6 — 5) and (5 — 5, 00). With b 
sufhciently large, the lower case symbols corresponding to the words defined in ^ 
will have supports in [0, b — 5). This is the only requirement on b and contains the 
meaning of "sufhciently large." 

We will show that C has two parts to its support. There will be a part in [0, 6 — 5) 
where C and c agree and a part in a closed interval Ic in (6—5, 00) for which QC > C 
for all C in the interior of Ic- 

The functions defined as S and T will also have two parts to their support. There 
will be a part in [0, 6 — 5) where S and T will agree with s and t, respectively, and 
a part with closure in the interior of Ic ■ 

We will show that the the conjugates of 5* and T by will have the parts 
of their supports in (6 — 5, 00) disjoint from the supports of S and T. Thus the 
commutators Z and W will be trivial on (6 — 5, 00). This will verify (i) for Z and 
W, and the truth of (i) for the rest will follow easily. 

The truth of (ii) will follow from a long algebraic calculation. 

The argument for (iii) has already been given for the original functions go and 
gi . The argument applies to Xq and Xi since these agree with the original go and 
gi, respectively, on the interval [6 + 1,6 + 4m] needed for the argument. 
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The truth of (iv) will follow from the information gathered in the arguments for 
(ii) and from the definitions of Xq and Xi. 

The next section gives the details needed to verify the truth of (i), (ii) and (iv) 
of Proposition 12.21 This will complete the proof of Theorem [T] 



3. Details 

The elements in ([7]) were found using a computer program for doing calculations 
in F that was written by the author almost 20 years ago. It was written partly 
as an exercise in learing how to use a compiler compiler (sic). The elements in ([7]) 
were found by "experiment guided by experience." Once elements were found with 
the required properties, the problem of how to write a proof of Therem [1] arose. 
Listing the definitions in ([7|) and then instructing the reader to the use the program 
to check the claimed behaviors was not an option since the program is very large 
and its inner workings are (after almost 20 years) opaque even to the author. It 
was then discovered that the algebra behind (ii) of Proposition 12.21 was not that 
bad, and that the "rectangular diagrams" of Thurston as described in 5j made the 
verification of all that is needed for (i) of Proposition 12.21 verv visual. The result, 
while manageable, is still not attractive. 

A failed attempt was made to find more attractive examples. There may very 
well be less complicated generators, or ones whose properties are easier to prove. 
However if such examples exist, they seem hard to find. 

3.1. Proposition [2T2l part (ii). We start with the more algebraic calculations. 
We will not end with a proof of (ii), but a proof that (ii) follows from (i). If (i) 
holds, then H = h and K = k and proving that h — Wi and k — will give 
(ii). Thus we analyze the lower case symbols. 

We put the lower case symbols in normal form. Some, such as s and t are already 
given in normal form. 

First 

Next 

C = Xq{XiX^ ) Xq 

_ 2(' 2 -2 2 -2 2 -2\ -2 

— Xq(XiX^ XiX^ ■ ■ ■ XiX^ )Xq 

_ 2/ 2i -2 -2 -2 -2\ -2 

— Xq[Xi X2^^iX2^_i ■ ■ ■ Xc, Xg )Xq . 

We skip (T and 9 since they are absorbed into z and w. We start with z. 
We have 

_( -^\( 2 2 2 2 2 — 2i — 2\ 

— [X0X2X1 jy^o^sX^ ■ ■ ■ X2i_iX2i^iXi Xq ) 

( -^\( 2 2i —2 —2 -2 —2 — 2\ 

(XoX2X^ jl^O^l ^2i+l'^2i-l ' ' ' ^5 ^3 ^0 ) 

(2-1 -l\f 2 2 2 2 2 -2i -2\ 

{X1X2 Xq ){XQX;^Xr, ■ ■ ■ X2i-lX2i+lXi Xq ) 

/ 2 -1 2 2i -2 -2 -2 -2 -2\ 

(X1X2 Xq )(XqXi X2i_^iX2i_i ■ ■ ■ X^ Xq ). 
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Now we move the appearances of Xq from the long parenthesized expressions 
on the right of each line. 

Z ={XqX4,X^ '^){x^xf ■ ■ ■ X2i-iX2i^iXi 

{xoXiX^ ){Xi^X2i^lX2i_i ■ ■ ■ Xq X^ ) 

[x'^X^ ^Xq ^){x'^X^ ■ ■ ■ X2i-iX2i^iXi 

/ 2 -1 — 1\/ 2i -2 -2 -2 -2 — 2\ 

(X^X^ Xq )(Xi X2i_^_iX2i_i ■ ■ ■ Xq X^ Xq ). 

We cancel adjacent inverse items. 

Z ={XqX4,){Xq ■ ■ ■ X2i-iX2i-^-iXi 

{xoXiX^ )iXi X2i^lX2i_l ■ ■ ■ Xq ) 

/ -1 2 2 2 2 -2i\ 

[X^ Xq ){X^Xq ■ ■ ■ X2i_iX2i^iX-^ ) 

/ 2 -1 2i -2 -2 -2 -2 -2\ 

[X^X^ Xq )(Xi X2i_^_lX2i_l ■ ■ ■ Xq X^ Xq ). 

Now we move the remaining appearances of a;^^ from the middle of the expres- 
sion. 

/ 4 \( 2 2 2 — 2i\ 

Z —(XqXq)[Xq ■ ■ ■ X2iX2i^2X2 ) 

{X4X^ 2;2i+i2;2i-l ' ' ' -^5 ) 

{X4 ){X4Xq • ■ ■ X2iX2i+2X2 ) 

/ 2 2i -2 -2 -2 -2 -4^, 

[x^Xq ){x^ X2^_^_^X2^_^_l ■ ■ ■ Xy Xq Xq ). 
We cancel one adjacent pair. 

z =(a;ga:5)(a;g • • • X2iX2i+2X2 *) 

{X4,X^ ^)(2;i*'^2i+1^2i-l "'^5^) 
{XaXq ■ ■ ■ a^2i^2i+2^2 

{x^Xq ){x^^X2i^3X2i^i ■ ■ ■ X:^ Xq Xq ). 

We move the a;f' from the second line and the a;^^' from the third line. 

_/ 4 2i \( 2 2 2 —2i \ 

Z —(XqXi X2i+5){X2i+6 ' ' ' XiiX 4^^^2X21+2) 

{X2i+4X2i+:y){x2i+iX2i-i ' ' ' Xq ) 

I 2 2 2 \ 

\X4XQ ■ ■ ■ X2iX2i^2) 

V-''2i+4-^2i+5/ V-^2i+3-'-4i+3-'-4i+l ■■' 2i+7-' 2i+5'''2 -''O /• 

We move the Xi from the beginning of the third line. 

z ={xqXi X4X2i+&){x2i+-; ■ ■ ■ a;4j+ia;4j_|_3a;2j_|_3) 

(3^21+5 2:2^+4) (2^21+2 ■ ■ ■ ^6 ^) 
{Xq ■ ■ ■ X2iX2i+2) 

(2 —l\(2i —2 —2 —2 —2 — 2j — 4\ 

\^2i+i^2i+5)\^2i+S^ii+i^ii+l' " ^2i+7^2i+5^2 ^0 )■ 

We cancel inverse pairs. 

^ ~ {Xox'l' X4,X2i+6){X2^5X2 ^^Xq ^). 
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Now we work on w. 

w =t{c-Hd)t-^{c-H-^d) 

= {xQX2XiX^ Xi Xg )ixQX^Xi^ ■ ■ ■ X2i_iX2i^iX-^ Xq ) 

{xqX2X4X^ Xi Xq )(a;oa;i 2;2i+i-^2i-i ' ' ' -^5 ''^'O ) 

/ 2—1—1 — 2\/ 2 2 2 2 2 — 2i — 2\ 

{XqXiX^X^ X2 Xq )\XqX^X^ ■ ■ ■ X2i-iX2i^iXi Xq ) 

( 2—1-1 -2\/- 2 2i -2 —2 -2 —2 -2\ 

^a;oa;ia;3a;4 x^ x^ Jl,2^o^i %i+i^2j-i ' ' '^5 ^3 / 
=(a;oa;2a;4a;3 ^a;;^ ^){xqx\x\ ■ ■ ■ X2i-iX2i_^_iX-^ 
{x2X4,x^ x^ )(a;oa^i'a;2^_|_ia;2^_i • • • 2:5 ^3 Xq ) 
(a;ia;|a;4 ^a;2 ^)(a;3a;5 • • • X2i-iX2i^iXi "^^Xq ^) 

( 2—1 — Iw 2i -2 —2 -2 —2 -2\ 

\X\X^X^ X2 )\X\X2ij^xX2i_x- ■ X.^ X^ ). 

Moving the internal a;^^ gives the following. 

/ 4 —2 —i\f 2 2 2 2 —2i\ 

W —[XQX4XQXri X^ )\Xj^Xq- ■ ■ X2^X2i^2'^2 ) 

{x^X^X^ X2 ){Xi X2^^iX2j^_i ■ ■ ■ Xc, X^ ) 

/ 2-1 2 2 2 2 -2i\ 

{X2X4X^ X^ )[X4^Xq ■ ■ ■ X2iX2ij^2^2 ) 

(X3x|xg X4 )(;E3'a;2j+3-f'2i + l ' ■ ■ ^7 ^5 ^0 )• 

We move the x^* from the second line and the Xj^^* from the third line. 

W ={xQXi'^X2i+4X2i+eX2i+5X2i^3)ix2i-^4X2i+Q • ■ • a^4i^4i+2%i+2 ) 

/ -2 -1 w -2 -2 -2 -2\ 

\^'2i+?,X2i+bX2i+A^2i+2)\^2i + l^-2i-l' ' ' ^5 ^3 J 

/ 2-1 -Iw 2 2 2 2 \ 

l^2a^4a;5 2^3 )\XiXf^ ■ ■ ■ X2iX2i^2> 

/ 2 -1 -1 \/ 2i -2 -2 -2 -2 -2i -4\ 

Va'2i+32;2i+5-'^2i+6^2i+4 A2^2i+32^4i+3'^4i+l ' ' ' ^2i+7^2i+5^2 ^0 ^ 

We move X2 and Xg ^ from the third line and cancel some adjacent pairs. 

W ={XQXi^X2X2i+5X2i+7X2^^QX2i\i)ix2i+5X2i+Y • • ' x1i_^_ix1i_^^X2^^3) 

f —2 —1 \( —2 —2 — 2\ 

\X2i+iX2i+eX2ij^r^X2ij^^j\X2ij^2X2i " ' ^6 ) 

(0:5X7 • • • 2^21+1^22+3) 

(a;2i+42:2i+62;2i+7^2j+5)(^2i+4^4i+4^4i+2 ' ' " ^2j+8^2i+6^3 ^*^0 

We move the X4 from the beginning of the third line. 

/ 4 2i —2 — 1 \/ 2 2 2 2 —2i \ 

W —[XqXi X2X5X2i+6X2i+SX2i+^X2^_^_^){X2i_^_eX2^_^_g, ■ ■ ■ X,^^_^2Xii+i^2i+A) 

( —2 —1 \/ —2 —2 — 2\ 

Va;2i+5a;2i+7a;2i+6^2j+4Jl^2i+3^2i+l " ' X-j ) 

{X7 ■ • • 2;2i+ia;2i+3) 

/ 2-1—1 \/ 2i -2 -2 —2 —2 -1 —2i -4\ 

(,a;2i+4a;2i+6%i+7^2i+5Jl^2j+4^4i+4^4i+2 ■ ■ ■ ^2i+8^2i+6^3 % ^0 J 

We cancel inverse pairs. 

w = (xoXi'x2X5X2i+6a;2i+8a;2i+7%i+5)(^3 ^'^0 
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We continue with p, q, h, and k. 
p =z~^w 

— \XqX2 2;2i+5a^2i+6'^4 Xi Xq ) 

(4a;fa;2a;5a;2i+6a;2i+8a;^i+7.x'2/+5.xJ^a;2^'a;o^) 

= (^0^2'^2i+5^2i+6^4 ^)(2;2a;5a;2j+62;2j+82^2j+7a;2j+5a;3 ^^2 ^'oTq 

— {^0^2^^^ ^2i+6^2i+7^5 ^)i^5X2i+6X2i+8X2^'j'X2i\^X^ ^X2 Xq ^) 

= {XqX2^ X2ij^QX2ij^'j){X2i+QX2i+%X2ij^-jX2ij^QX^ X2 ^Xq ) 

_/'„4 2i+l 3 -2 -1 -1 -2i -4^, 

— •i'2i+e-^2i+7-^2i+5-^3 -^2 -^0 ) 

3 2i+l 3 -2 -1 1 2i -3n 

— (^XqX;^ X2i+5X2i_l_6^2i+4-^2 •''1 •''0 / 

X-i PXI =Xi (XqXi a^2i+5*^2i+6'^2i+4'^2 •'^1 ^0 )^1 

_„3^-l™2i+l 3 -2 -1 1 2i -3 
— J,qJ-4 O-]^ '''2i+5'''2i+6'^2i+4'''2 •''1 •''4^0 

=a;QX]^ a;2j_|_5a;2i+5^2i+6%i+4^2i+52^2 2!]^ Xq 

"•^O'^l ^ ^2i+5'^2i+6^2i+4^2i+52;2 Xq 

2^+1 2 -2 -1 1 2i -3 
t-O-^l '''2i+5'''2i+6"''2«+6-f'2i+4'''2 ■''1 •''0 

=xlxf+'-^ 



Now. 



So. 



g =a;i '^pxip ^ 

_(^3 2i+l 2 -1 -1 ^-1^-2»^-3n 
— \^XqXi •^2i+5-''2i+(',-'-2i+4X2 -^1 -^0 / 

/-^S 2i+l 3 -2 -1 1 2i -3n-1 

\-^Q-''l ■''2i+5-''2i+6-''2i+4X2 -^1 -^0 / 

_/t,3™2j+1 2 -1 -1 -1 -2^^3^ 
"l-^O-^l '^2i+5'^2i+6'^2i+4'''2 -^1 -^0 / 

(xpa;]^ a;2a;2i+4a;2i+6^2i+5^i ^ ''^o^) 

2^+1 2 ^,._^„^-3 -(2i+l) -3 
—XqX^ J,2j_|_5X2i+6J-2i+5'''l •''0 

XqX^X^X^ Xq 

2 -3 

=a;ia;2a;i . 



Finally. 



J 2 2 2/ 2 3\ 2 1 

n = Xi qxi = (a;]^a:;2a:;]^ jX]^ = X2X-^ 
k ~ xihx^^ = xiX2X^'^ = Ui^. 



w 



1 5 



This completes the proof of (ii) from (i). The calculations above might give the 
impression that generating F (or more to the point, generating some F^a,b]) is a 
rare phenomenon. This is not so. While certain obvious obstructions make the 
generation of some i^[o,b] a "probability zero" event, it is still surprisingly easy to 
arrange that it happens. 
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3.2. Proposition 12.21 Part (i). Almost all of the effort here will go to under- 
standing the supports of the elements in ([7]). What we do here will also supply 
the missing details about the defined behavior of go and gi that were only vaguely 
described in ([5]) and ([6]). 

3.2.1. First look at the supports. We start with some preliminary estimates that 
relate to b. These will be sharpened later. 

Each of the elements defined in ([7]) acts on R>o as the identity on certain inter- 
vals. It will be necessary to know something about what these intervals are. We 
will look at both the upper and lower case symbols. 

We note that the symbols in ([7]) occur in three groups. The symbols C, S and 
T are defined in terms of the Xi, the symbols S, Q, Z, W and P are defined in 
terms of C, S and T, and the last three symbols are defined in terms of P and Xi. 

We consider C, S and T first. When written in terms of Xo and Xi using 
X, = Xq^'XiXq'^, we see that 

— AQA2A4A3 A.^ Aq 

= -'^o-'^^i-'^o ^"'^o ^^i-'^^o-'^i ^Xj^ ^XoXqXj^ ^Xq ^. 

is the longest at 12 letters. We also note that the total exponent sum over all the 
generators in each of C, S and T is zero. Thus the sum of the positive exponents is 
never more than 6. Since X^^ and X^^ are translations by ±1 on at least [3, b — 2], 
it follows that if the length of [3, b — 2] is 12 or more, then each of C, S and T has a 
fixed point at 9. From this point we can take b to be at least 17. We will see later 
that this is overly cautious. 

With b as above, it follows similarly from the fact that each of x^^ and ^ is 
translation by ±1 on at least [3, oo) that each of c, s and t has support in [0,9], 
and that each of C, S and T agrees with c, s and t, respectively, on [0, 9]. 

It now follows that each of the symbols in the second group S, O Z, W, and P 
has a fixed point at 9 and that it agrees with the corresponding lower case symbol 
on [0,9]. 

Discussion of the last group can wait until it is shown that W — w and Z — z. 

3.2.2. Describing the elements. We make use of the rectangular diagrams of 5] . In 
^ below are the digrams for the basic building blocks shown in ([3]). 



oil 1 2 1 I I 2 




l||20iil 2 



The numbers at the top give coordinates in the domain, and the numbers at the 
bottom give coordinates for the range. The function is viewed as going from the 
top of the rectangle to the bottom. The numbers in the middle give the slopes. 
The slopes will be useful in calculating the effects of some compositions. 

The two figures in ([5]) are mutual inverses. Note that, with the exceptions of 
the numbers across the middle, the the two figures in ([5]) are reflections of each 
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other across a horizontal hnc through the center. The slopes in one figure are the 
reciprocals of the slopes in the other. 

To describe more complicated functions, we will put together smaller versions 
of the pictures above, with less information about coordinates and no information 
about slopes. For example, the function in (|4]) would be decribed by the following. 



2 4 




2 4 

To describe the function in the right figure of ([5|) we will make use of the diagram 
in the left of ([9]) below. The right figure in ([9]) is the inverse of the left figure. 



05I 20 l||2 




1 I I 2 5 1 2 

The coordinates in © have been arbitrarily chosen to start at 0, and the left 
edge is missing since is not a fixed point. A diagram for the function in the right 
part of ([5]) is as follows. We do not bother with the coordinates on the bottom. 

h-4 6-2 b 6+2 6+4 




To describe the function in ([6|), we will use the left figure in pO|) below whose 
inverse is in the right part of PH)) . 



o^|i 20 l|2 




As is seen, coordinates such as 6 + 4m and b + Am + 6 are cumbersome. From 
now on ^ will represent h + Am + 2, the rightmost fixed point (which happens to be 
repelling) of Xg. 

The diagrams are too bulky to show all parts of a given element from ([7|). We 
will restrict ourselves to diagrams in the neighborhood of b and diagrams in the 
neighborhood of ^ = 6 + Am + 2. 
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3.2.3. The analysis of supports near S,- Let us first tackle diagrams at the right end, 
in the neighborhood of i^. We start with the generators. 
First we have Xq. 



?-8 ^-6 C-4 i-2 ^ 4+1 i+2 i+a. 




Next we have Xi. 



i-s. 4-6 4-4 c-2 4 4+1 4+2 4+3 




Their inverses are obtained by reflecting across a central horizontal line. 
Compositions are shown by stacking the diagrams vertically. We start with the 
simpler of 5* and T . 

Since S = XiXqX^^ X^"^ ^ we get the following diagram for S. 



4-8 4-6 4-4 4-2 4 «+i ?+2 4+3 




The picture above shows that ^ + is an upper bound for the support of S. The 
actual right endpoint for the support needs more careful inspection. By tracing the 
slopes from top to bottom, using the figures in ([5]) and PU)) . it is seen that between 
5+ li and C + 13: the slopes encountered are 4, 1, 1 and \ in that order from top to 
bottom. However, the slopes between ^ and ^ + l| are 4, 1, ^ and j. Thus C + l| 
is the right endpoint of the support of S. 
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Our next task is to tackle T = XoXiX^^ X^^ XiXqX^^^ X^^ XqXoX^^ X^^ . 



i-& i-6 i-i €-2 ^ 5+1 i+1 5+3 




In an analysis almost identical to that of S, wc get that ^ + l| is the right 
endpoint of the support of T. 

Now we look at C = XqXoX^XiX^^ X^^ X:[^ X:[^ . 



5-8 5-6 5-4 5-2 5 5+1 5+2 5+3 




We get the following from the picture above. For an integer j > for which ^ — 4j 
is in the pattern above, we have C ~ 4j + i is carried by C to at least ^ — 4j + 4|. 
In particular C — ^ + j is carried to greater than ^ + f • Using the information in 
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([To]) with the figure above, we get that ^ + 



I is carried to ^ + 1^ 



interval from ^ + 1 to ^ 4 
e+li to^+li. Thus^ 



1^ is carried affinely with slope 



Further, the 
to the interval from 



1-i is the right endpoint of the support of C. 



It follows that for an integer j > for which ^ — 4j is in the pattern above, we 
have that any in — 4j + i, ^ + 1^) has r^C > rj. Further, any such rj has 



(11) 



The point is that C + 1^ is greater than ^- 
of S and of T. 



fi the right endpoint of the support 



3.2.4. The analysis of supports near b. We create pictures for the generators near 
b in much the same way as we do near ^. The reader can verify that the that the 
following is an accurate combination of diagrams for X^^ and X^^ that gives the 
behavior of C = XqXqXiXiXq^X^^X^^X^^ near b. 



6-5 




From the diagram above, we get the following information. First, the left end- 
point of the support of C near 6 is b — Aj. Second, a value of j for which pT]) is valid 
is that j for which ^ — 4j = 6 + 2. This value of j satisfies b + 4m + 2 — 4j = 6 + 2 
or j — TO. Third, we note that [b — 3i)C > 6 + 2|. Combining this information 
with (fTTj). we get that for any 77 > (fo — 3^) we have 



(12) 



1^ 
16- 



We next look at S and T. 




A trace through the two diagrams above, using the information in ([9]) about the 
slopes, shows that the left endpoint of the supports of S and T near b is b — 2^. 

The fact that the left endpoint of the support of C near & is (6 — 4^) and that 
the left endpoint of the supports of both S and T near & is (6 — 2^) explains why 
our claims in Section [2] refer to [0, 6 — 5) and {b — 5, oo). 

3.2.5. End of the proof of Part (i). From Sections 13.2.31 and 13.2.41 we have the 
following information. Using the fact that ^ ~ b + 4m + 2, we have that the 
supports of C, S and T in (& — 5, c») are given by 

C : (6-4i, 6 + 4m + 3i), 

S*, T : (6- 2i, 6 + 4m + 3i). 
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From ([T2|) and the fact that i = m + 2, we know that for any 77 > (6 — 3^) we 
have 

ri& > 6 + 4m + 3^. 

From the facts above, we know that the supports of S = C'^SC^ and O = 
C^^TC^ in (& — 5, 00) are both contained in 

(6 + 4m + 3^, h + Am + il) 

which is disjoint from the supports of S and T in (6 — 5, 00). Thus the restrictions 
of Z = [5, E] and W = [T, Q] to {b - 5, 00) are trivial. 

From our discussion in Section [3.2.11 we see that W = w and Z = z. From the 
definition P = Z~^W, we get P = p. Lastly, with Q, H and K defined in terms of 
P and Xi, we get the rest of (i) of Proposition [^21 

3.3. Proposition 12. 2] Part (iv). We must show that the translates of the interval 
(1,3) under words in Xq and Xi cover all of (0, cxj). 

Since the orbit of (& — 1) under includes all the integers below 6 — 1 as well 
as all fractions of the form 1/2" for a positive integer n, we get that the translates 
cover at least (0, h — 1). 

Since (1, 6—1) is covered by finitely many translates of (1, 3), we may work from 
now on with (1,6— 1) instead of (1,3). 

Since C has a fixed point at (6 — 5) which we take to be bigger than 1, and since 
(6 — 1) is carried by powers of C to at least [h + Am + 3^). We can now make 
another replacement and work from now on with the interval (1,6 + 4m + 3). 

From the discussion above we know that Xq acts as translation by 1 on 
[6 + 4m + 3, 00). Since Xq has a fixed point at (6 + 4m + 2), we get all points in 
(1, cxd) covered. 

Combining the information in the four paragraphs above completes the argument 
for (iv). 
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